تقریب پایین-رتبه ماتریس های بزرگ بوسیله روش های تصادفی
thesis
- دانشگاه تربیت معلم - تهران - دانشکده مهندسی برق و کامپیوتر
- author سروناز حاتمی راد
- adviser میرمحسن پدرام
- publication year 1392
abstract
الگوریتم های کلاسیک برای حل مشکلات در مقیاس بزرگ سازگار نیستند. روش های کلاسیک و مستقیم با توجه به ابعاد ماتریس، برای حل دستگاه به زمان اجرای مشخصی نیاز دارند اما با افزایش ابعاد ماتریس، تعداد اعمال محاسباتی به سرعت افزایش می یابند. بنابراین اگرچه دقت روش های مستقیم از روش های تصادفی و تکراری بیشتر است ولی این روش ها به دلیل پیچیدگی محاسباتی بسیار زیاد، در ماتریس هایی با اندازه بزرگ کارایی ندارند. سادگی، سرعت و دقت مناسب الگوریتم های تصادفی، دلایل مناسبی برای به کارگیری آن ها در بسیاری از مسائل مطرح اعم از داده کاوی، جبرخطی و نظریه ی اعداد می باشند. برای بسیاری از برنامه های کاربردی، الگوریتم تصادفی، ساده ترین و سریع ترین الگوریتم در دسترس می باشد.
similar resources
روش های ماتریسی حافظ ساختار خطی و غیرخطی برای محاسبه تقریب رتبه پایین ماتریس برآیند سیلوستر
در این پایاننامه روشهای ماتریسی حافظ ساختار خطی [ 15 ] و غیرخطی [ 1] برای s(f, g) از ماتریس برآیند سیلوستر s(f?, g?) محاسبهی تقریب رتبهپایین ساختاریافته f?(x) بررسی شده است، که در آن g = g(y) و f = f(y) از دو چندجملهای غیردقیق به شرح زیر میباشند: g?(x) و ? f(x) = ?m i=0 (ai + ?ai)xi , ?g(x) = ?n i=0 (bi + ?bi)xi (1) پردازش g(y) و f(y) چندجملهایهای s(f?, g?) نشان داده شده که اگر قبل ا...
15 صفحه اولتجزیه ماتریس صحیح از طریق تقریب رتبه-یک
در این پایان نامه، روش های تجزیه ی ماتریس های باینری و صحیح را با استفاده از روش های proximus و imf بررسی کرده، سپس کاربردهای این روش ها در خوشه بندی داده ها با ابعاد بالا، داده کاوی، حذف نویز، زیست شناسی و تشخیص ویژگی های داده ها مورد مطالعه قرار گرفته و محاسن و معایب روش ها با هم مقایسه شده است. با استفاده از الگوریتم proximus می توان یک ماتریس باینری را به طور تقریبی به دو ماتریس باینری تجزی...
رتبه بندی مولفه های تأثیر گذار بر توسعه صنعت گردشگری ورزشی در ایران بوسیله روش تحلیل سلسله مراتبی(AHP)
مقدمه و هدف: توریسم به طور عام و توریسم ورزشی به طور خاص با دارا بودن ویژگی صنعت پاک، یکی از منابع درآمدزایی برخی از کشورها قلمداد می گردد. بدیهی است که به منظور بهره برداری از این حوزه از صنعت ورزش، مدیران و دست اندرکاران نیازمند برنامه ریزی دقیقی در سطح استراتژیک و عملیاتی برای توسعه آن هستند که باید مؤلفه های زیادی را با توجه با شرایط در نظر بگیرند. هدف اصلی این تحقیق رتبه بندی عوامل تأثیرگذ...
full textروش شناسی رتبه بندی های بین المللی دانشگاه ها
رتبه‌بندی بین‌المللی دانشگاه‌ها از سال 2003 با آغاز به کار رتبه‌بندی شانگهای (ARWU) کلید خورد. ذینفعان مختلف از جمله مسئولین آموزش عالی در مواجهه با تنوع شاخص‌ها و روش‌شناسی‌های رتبه‌بندی‌ها، لازم است تفسیر صحیحی از نتایج و محدودیت‌های رتبه‌بندی‌ها داشته باشند. محورهای مورد بررسی برای 7 رتبه‌بندی منتخب عبارت بوده‌اند از: اینکه رسالت و ماموریت رتبه‌بندی تجاری است یا غیرتجاری، و پژوهشی یا آموزشی؛...
full textرتبه بندی ریسک احداث مکانیزه تونل های بزرگ مقطع با روش های تصمیم گیری چندمعیاره فازی در تونل غربی البرز آزادراه تهران- شمال
حفاری مکانیزه تونل‌های بزرگ‌مقطع در محیط‌های سنگی با مخاطرات فراوانی همراه است. هزینه بالای خرید دستگاه، برخورد به ناحیه‌های گسلی، هجوم آب، مچاله‌شوندگی و... از جمله مخاطراتی هستند که می‌توانند عملیات تونل‌سازی را برای مدت زیادی متوقف کنند. روش حفاری مکانیزه علاوه بر مزیت‌های قابل توجه، معایبی همچون عدم انعطاف‌پذیری دستگاه با شرایط پیچیده زمین‌شناسی، هزینه سرمایه‌گذاری بالا، ریسک‌های فنی- محیط...
full textMy Resources
document type: thesis
دانشگاه تربیت معلم - تهران - دانشکده مهندسی برق و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023